#include <bits/stdc++.h>
using namespace std;
long long a[200005];
int T;
int n;
long long ans;
int f[200005];
void dfs(int dep){
	if(dep>n){
		long long sum=0;
		int lastr=0,lastb=0;
		for(int i=1;i<=n;i++){
			if(f[i]==1){
				if(a[i]==a[lastr])sum+=a[i];
				lastr=i;
			}
			else{
				if(a[i]==a[lastb])sum+=a[i];
				lastb=i;
			}
		}
		ans=max(ans,sum);
		return ;
	}
	f[dep]=1;
	dfs(dep+1);
	f[dep]=2;
	dfs(dep+1);
}
void work(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	ans=0;
	dfs(1);
	cout<<ans<<'\n';
}
int main(){
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	cin>>T;
	while(T--){
		work();
	}
	return 0;
}
